import java.util.Scanner;


public class PatTest {

  public static void main(String[] args) {

  }

  private static boolean pattern(String input) {

  }

}
